package codingforgreat.lchot150;

public class Lc104 {

    // 定义：输入一个节点，返回以该节点为根的二叉树的最大深度
    public int maxDepth(Lc102.TreeNode root) {
        if (root == null) {
            return 0;
        }
        int leftMax = maxDepth(root.left);
        int rightMax = maxDepth(root.right);
        // 根据左右子树的最大深度推出原二叉树的最大深度
        return 1 + Math.max(leftMax, rightMax);
    }
}
